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■ Abstract 

In this paper we study an optimal portfolio selection problem under instantaneous 
, price impact. Based on some empirical analysis in the literature, we model such impact 

Ph . as a concave function of the trading size when the trading size is small. The price impact 

, can be thought of as either a liquidity cost or a transaction cost, but the concavity nature 

I of the cost leads to some fundamental difference from those in the existing literature. 

We show that the problem can be reduced to an impulse control problem, but without 
fixed cost, and that the value function is a viscosity solution to a special type of Quasi- 
I Variational Inequality (QVI). We also prove directly (without using the solution to 

' the QVI) that the optimal strategy exists and more importantly, despite the absence 

' of a fixed cost, it is still in a "piecewise constant" form, reflecting a more practical 
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perspective. 
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1 Introduction 



Modeling of the liquidity risk has attracted strong attention in the recent years in the 
quantitative finance literature, and there have been numerous publications on the subject. 
Among others, one of the core issues is to understand the price impact of individual tradings. 
Motivated by empirical observations, Bouchaud, Farmer, and Lillo j2] (and the references 
therein) suggested a price impact model in which the trading size affects the price in a 
"concave" way, when the trading size is small. Such a (concavity) assumption apparently 
leads to some fundamental differences from many existing results (see more detailed discus- 
sion in §2), and this paper is an attempt to understand these differences in the context of 
an optimal portfolio selection problem. Roughly speaking, we shall argue that under such 
a concavity assumption, the optimization problem can be reduced to an impulse control 
problem without a fixed cost, but nevertheless the optimal strategy still exists and, some- 
what surprisingly, it is in a piecewise constant form. One can then easily conclude that the 
liquidity cost does exist. 

Our model is mainly motivated by the work of Cetin, Jarrow, and Protter [3], in which 
the liquidity cost was characterized by the so-called "supply curve". The main feature of 
the model (along with its subsequent work by Cetin, Jarrow, Protter, and Warachka [1]) is 
that the dependence of the supply curve on the trading size is essentially quadratic when the 
size is small. Furthermore, it is shown in [3] that the supply-curve-based liquidity cost could 
be eliminated if one is allowed to split any (large) order into many small pieces, and trade 
them infinitely frequently (this amounts to saying that the continuous trading is allowed). 
Such a point was later amplified by Bank and Baum [1], in which they proved that one can 
always approximate a trading strategy by those that have continuous and finite variation 
paths, consequently the liquidity cost could always be eliminated. But on the other hand, 
both empirical evidences and other theoretical studies indicate that the liquidity risk does 
exist, even in the continuous trading paradigm. For instance, by considering the Gamma 
constraint on the admissible (continuous!) portfolios and by using the so-called second 
order backward SDEs, Cetin, Soner, and Touzi [6] proved that the super-hedging price is in 
general higher than the Black-Scholes price, and thus the liquidity cost must exist. Also, to 
make the model more realistic, various constraints on the trading strategies have been added 
in order to avoid the vanishing liquidity cost. For example, Cetin and Rogers [5] assumed 
that any two consecutive transactions have to be one unit of time apart. In a different work, 
Ly Vath, Mnif, and Pham [H] assumed heavy liquidity cost if two transactions were made 
too closely. We should note, however, in the last two works the optimal strategy being 



2 



piecewise constant is (essentially) assumed exogenously. The main message of our result is 
that the concavity assumption of the liquidity cost provides an endogenous structure, from 
which the optimal strategy becomes intrinsically "piecewise constant" , even in the absence 
of a fixed cost. 

It is worth noting that since all the liquidity costs mentioned above have instantaneous 
(or temporary) price impact, technically they are equivalent to a type of transaction costs. 
Consequently, our approach can be easily applied to problems with transaction costs, which 
has been studied extensively (see, e.g., [10], [T7], [13], [16], [7], [8], [H], and the references 
therein). Most results in the literature assume either fixed cost, or proportional cost, or 
the linear combination of them. To be more precise, if we denote c{z) to be the price 
impact or the transaction cost when the trading size is and we assume c{z) ^ \z\" when 
z is small, then the fixed cost case corresponds to a = 0, proportional cost or linear price 
impact case corresponds to a = 1, and the price impact in p] corresponds to q = 2. When 
a > 1, the liquidity (or transaction) cost vanishes in approximate sense by allowing multiple 
instantaneous trading. When a = 1, this is typically a singular control problem and the 
optimal strategy is continuous. When q = 0, this is typically an impulse control problem 
and the optimal strategy is discrete. We essentially assume < a < 1, which is consistent 
with the concavity of the price impact as observed in [2]. We show that our problem is 
essentially an impulse control problem, but possibly without fixed cost. 

Our second goal in this paper is to prove the existence of the optimal strategy and argue 
that it must be piecewise constant. We note that unlike most of impulse control problems 
in the literature, we do not assume that the cost function is strictly positive (no fixed cost). 
Thus the HJB equation, being a quasilinear- variational inequality (QVI), does not have a 
smooth solution in general. Consequently, the construction of the optimal strategy, whence 
in many cases the existence of it, become problematic if one follows the standard verification 
theorem approach (cf., e.g. [H]). In this paper we shall attack the existence of optimal 
strategy directly. We first consider a sequence of approximating problems for which the 
strategies are restricted to a fixed number (say, n) of trades. We show that for each n the 
optimal strategy, denoted by Z", exists. The main technical part in this analysis turns out 
to be some uniform estimates on the number of jumps of Z". These estimates will enable 
us to study the regularity of the value function and to construct the optimal strategy. We 
should note that the regularity of the value function, which we need to construct the optimal 
strategy, is weaker than those that are commonly seen in the literature. 

The rest of the paper is organized as follows. In Section 2 we formulate the problem 
and state the main result. In Sections 3 and 4 we study the approximating value function 
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and its corresponding optimal strategy Z". In Section 5 we obtain uniform estimates of 
Z^, which leads to the regularity of the value function V. In Section 6 we study the optimal 
strategy of the original problem. Finally in Section 7 we give some technical proofs. 

2 Problem Formulation 

2.1 The model 

Let (il., J-, P;F) be a complete filtered probability space on a finite time interval [0,T] and 
be a standard Brownian motion. We assume that the filtration F = {J-t}t>o is generated 
by W, augmented by all the P-null sets as usual. The financial market consists of two assets, 
a bank account and a stock. For simplicity, we assume that the interest rate is 0. Let X 
denote the fundamental value of the stock which follows the stochastic differential equation: 

dXt = b{t, Xt)dt + a{t, Xt)dWt. (2.1) 

In this paper we consider the liquidity cost in the following general form: if one buys z 
shares of the stock (sells —z shares if 2: < 0) at time t, then the liquidity cost of the trade 
is c{t, Xt,z), where c is a deterministic function satisfying c(t, x, 0) = 0; and 

c is increasing in z when z > and decreasing in z when z < 0. (2-2) 

We shall give more specific assumptions on the cost function c in the next subsection. But 
we remark here that if cq := ini ^^-j c{t, x, z) > 0, then cq represents a "fixed cost". 
The following example shows that such a positive lower bound usually does not exist in the 
context of liquidity cost. 

Example 2.1 Consider the "supply curve" S{t,Xt,z) defined in p], in which Xt is the 
fundamental price and z is the trading size at time t. We can view S as the market price 
of the stock, satisfying 

S{t,Xt,0) = Xt, and S is increasing in z. (2-3) 

Thus the liquidity cost should naturally be defined by 

c{t,Xt,z) ■.= z[S{t,Xt,z)-Xt]. (2.4) 

One can easily check that the c satisfies (j2.2p . ■ 
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We remark that in Example 12.11 if S is smooth in z, then c{t,Xt,z) ~ when z is small. 
Namely z i— )• c{t,Xt,z) is convex for z small. In this paper, however, we are interested in 
the case where c{t,Xt,z) ~ |2:|" for some < a < 1, as supported by [2]. Therefore it is 
fundamentally different from the case in [3]. 

We next consider admissible trading strategies Z. We assume Z is F-adapted, cadlag , 
and piecewise constant. Let Y denote the total value invested in the riskless asset, and 
define Y :=¥ + ZX. Assuming that the interest rate is 0, then except for countably many 
t(zDz:={te [0, T] : 6Zt := Zt - Zt^ / 0}, one has 

dYt = and thus dYt = ZtdXt. (2.5) 

Namely, Z is "self- financing" . Furthermore, for t G Dz (i.e., SZt ^ 0), we impose the 
standard self- financing constraint: 

6Yt + c{t,Xt^,6Zt) = 6Yt + cit,Xt,6Zt) = 0. (2.6) 

We note that (|2.6|) simply means that no instantaneous profit can be made by changing 
the investment positions. In the case of supply-curve (Example 12. ip . the equation (j2.6p 
amounts to saying that (noting that X is continuous) 

6Yt + 5ZtXt + c{t, Xt, 6Zt) = 6Yt + 6ZtSit, Xt,dZt) = 0. 

This is exactly the standard idea of "budget constraint" . 

2.2 The optimization problem 

We now introduce our optimization problem on a subinterval [t,T]. Let X*'^ denote the 
solution to SDE (j2.ip with initial value Xt = x, a.s. Given (x, y, z) and an admissible 
trading strategy Z, we shall set Yt- := y and Zt- := z. Then by (j2.5p and (j2.6p we have 

■.= YT = y+ f ZsdX'f- c{s,Xl'^6Z,). (2.7) 

t<s<T 

Let U he a terminal payoff function, then our optimization problem is: 

V{t, X, y, z) := sup E [[/(y^''^'^'^'^)] . (2.8) 

Here the set Zt of the admissible strategies is defined rigorously at below: 

Definition 2.2 Given t G [0, T], the set of admissible strategies, denoted by Zt, is the space 
of F-adapted processes Z over [t,T] such that, for a.s. oj, 

(i) Z is cddldg and piecewise constant with finitely many jumps; 

(ii) Zt = 0, and \Z\ < M. 



^t,x,y,z.Z 

Yrp 
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It is worth noting that a key assumption in Definition 12.21 is that Z is piecewise constant 
and has only finitely many jumps. While this is obviously more desirable in practice, it is 
by no means clear that an optimal strategy can be found in such a form. Thus the main 
goal of this paper is to show that the concavity assumption on c, see (H4) below, implies 
the existence of an optimal strategy in Zt. 

Remark 2.3 (i) We require Z to be cadlag for notational convenience. One can easily 
change it to caglad if necessary. 

(ii) Due to the liquidity risk, if Zt ^ 0, the payoff of Yt is not clear. As in [3] and [B], 
we require Zt = so that Yt = Yt- An alternative way is to introduce a payoff function 
U{Yt^Zt) on both accounts, see, e.g. [9] in the formulation of superhedging. 

(iii) The assumption that Z is bounded is merely technical. This restriction can be 
removed, with some extra efforts on the estimates, by requiring that the cost function c 
satisfies certain growth condition, for example, lim|2|_i,oo i^ifx |c(-z, x)|/|2:| = oo. We prefer 
not to pursue such complexity in this paper. In fact, we will impost some stronger technical 
assumptions in order not to distract our attention from the main focus of the paper. ■ 

Remark 2.4 Technically, the optimization problem ()2.8p can be extended to the cases 
where admissible strategies are allowed to be general F-adapted, cadlag processes. But in 
that case we need to redefine the aggregate liquidity cost. For example, we can consider 
the aggregate cost in the following forms: 

oo oo 

sup V'c(ri,X^^,Z^^ - or lim c(Tj, X^., Z^. - J, (2.9) 

1=0 1=0 

where the supreme is over all possible random partitions of [t, T] vr: t = tq < ti < ■ ■ ■ < T; 
and |7r| is the "mesh size" of the partition. Then, under our conditions in next subsection 
on the function c , one can show that the value function V would be the same as the one 
where the supreme is taken over only piecewise constant strategies. Namely, it suffices to 
consider only Zt, and thus the aggregate cost (|2.9p is again reduced to that in ()2.7p . 

However, for more general c, typically there is no optimal strategy in Zt and then one 
has to extend the space to allow more complex strategies. The following two cases are worth 
noting. 

(i) Assume that c{t,x,z) = \z\. Then sup^ c(rj, X^-. , .^r, — -^tj_i) = \dZr\, the 
total variation of the process Z. This problem then becomes a more or less standard singular 
(or impulse) stochastic control problem (cf. e.g., [lOj . |13j . and [12 )• In these cases the 
optimal controls are of bounded variation, but not necessarily piecewise constant. 
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(ii) Assume the supply curve S{t,x,z) is smooth, as proposed in and [1]. Then 
c{t, X, z) ~ when z is small. For any (random) partition it : t = tq < ti < • • • < T and 
any F- adapted semimartingale Z satisfying Zj- = 0, we have 

oo oo 

^c{Ti,X^^,Z^^ - Zr^_^) = ^[Zr, - Zr^_^][S{Ti,Xr^,Zr^ - Zr^_^) - X^J 

i=0 i=0 
oo 

= - Zr,_,][S{T,,Xr^,Zr^ - Zr^_,)-S{n,x^^,o)] 

1=0 

^ SZs[S{s,Xs,6Zs) -S{s, Xs,0)]+ / -j^{s,Xs,0)d[Z,zr,. 



t<s<T 



This recovers the liquidity cost in [3] and [1], and in this case it is natural to set the 
admissible strategies as semimartingales. ■ 



2.3 Technical assumptions 

We now present our technical conditions. As mentioned in Remark 12.41 our main focus is 
to show that the concavity assumption on c implies the existence of an optimal strategy in 
Zf. However, in order not to over complicate our estimates, we shall impose some stronger 
technical conditions, some of which might be more than necessary. We remark that our 
approach can be extended to more general cases. 

We first assume that all processes in this paper are one dimensional and, as mentioned 
already, the interest rate is 0. Moreover, we shall make use of the following assumptions: 

(HI) The coefficients b and a in ()2.ip are bounded and uniformly Lipschitz continuous in 
X, with a common Lipschitz constant K > 0. 

(H2) The terminal payoff function U is concave, increasing such that < A < C/' < A on 
(—00,00) for some constants < A < A. 

(H3) The cost function c depends only on the trading size z, and satisfies: 

(i) c(0) = and c{z) > for all z / 0;. 

(ii) c is increasing in [— 2M, 0) and decreasing in (0,2M]; moreover, in both intervals, 
c is uniformly continuous with the same modulus of continuity function p. 

(iii) the following subadditive property holds: 

c{zi + Z2) < c{zi) + c{z2), for any zi,Z2 such that \zi\, \z2\, \zi + Z2I < 2M. (2.10) 
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(H4) There exists a constant Eq > such that 

(i) c is concave in (0, 2eo] and in [— 2eo,0), and 

r^^:=]i^^ <e, fold = -,2,3, and 7 := 15^ c{-2z) -c{-z) ^ 
z->-0 c{z) 2 2:^-0 c{z) 

(ii) c is uniformly Lipschitz continuous in [—2M, —Eq] U [eq, 2M] with a Lipschitz 
constant Lq. 

We conclude this subsection by several important remarks. 

Remark 2.5 The assumption (H2) indicates that the terminal payoff U is essentially a 
"utility function", except that it violates the well-known Inada condition: 

lim U'{y) = 00, lim U'{y) = 0. (2.12) 

This is mainly for technical simplifications. The following observations are worth noting. 

(i) If there is a fixed cost, namely if the cost function c satisfies 

c{z) > Co > for all 2 / 0, (2.13) 

then one can prove our main result Theorem 12.81 under Inada condition (|2.12p (see also 
Remark 12. 61 (iii) below). In fact, in this case the conditions on c can also be further relaxed. 

(ii) In the case when U{y) = — e~^, c{z) = \z\°' for some < q < 1, and b{t,x) = bo, 
a{t,x) = (To, then the assumptions (HI), (H3), (H4), and (|2.12p are all satisfied, one can 
easily check that V{t,x,y,z) = —e~yV{t, z), where 

V{t,z):= ini E\exp{-bo [ Z^ds - ao [ ZsdWs + V If^^sDl- (2.14) 

Thus the optimization problems (j2.8|) and (|2.14|) are equivalent. By utilizing the structure 
of V and modifying our arguments slightly we can also prove our main result in this case. 

We believe our results hold true under even more general conditions. However, since the 
main focus of this paper is the impact of the concave cost function c, we choose not to over- 
complicate this already lengthy paper, and content ourselves with the stronger condition 
(H2) instead. ■ 

Remark 2.6 (i) We require the concavity of c only around 0. Typically, c is convex when 
z is large, as in the standard literature of liquidity risk. 

(ii) The typical case satisfying (H3) and (H4) is: c{z) = colzj", < a < 1. The 
condition (|2.11|) captures the behavior of c around 0. We consider those three values of 
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9 just for technical reasons. One can of course make the assumption more symmetric by 
strengthening the condition to r]{6) < 1 for aU > 1. The assumption on 7 is merely tech- 
nical. However, one cannot remove (j2.1ip for free. For example, c{z) = \z\ violates (j2.1ip 
and we know in this case the optimization problem becomes a singular control problem, see 
Remark [23] (i). 

(iii) Another typical case is when there is a fixed cost, namely (j2.13p holds. Since in this 
case (|2.1ip automatically holds, we do not need the concavity assumption in (H4) and our 
main results will still be valid. See Theorem 12.81 below. 

(iv) Note that we allow c(0+) > and/or c(0— ) > in (H4). Moreover, combing the 
arguments for the two cases in (i) and (ii), we can easily prove our results in the case that 
(H4) holds in (0, 2eo] and c{z) > cq > for 2; < 0, and the case that (H4) holds in [-2eo, 0) 
and c{z) > cq > for z > 0. ■ 

Remark 2.7 (i) In this remark we justify the subadditive property (|2.10p . Note that our 
goal is to solve (j2.8p . For general c, by possibly splitting a transaction into many small 
pieces, we define, 

c[z) := inf{c(2;i) H h c{zn) ■ \zi\ < 2M, zi -\ \- Zn = z,\fn}. 

Then it is easy to see that c < c and c satisfies (j2.10p . Replacing c by c in (j2.7p we have 

YT:=y+ f ZsdXs - c(<5^.); Vit, X, y, z) := sup E \u{Yt) 

Jt t<s<T ^^^^ 

Under the continuity of U, one can easily show that V = V. In other words, we can always 
replace the cost function c to one that satisfies (j2.10p . 

(ii) If the cost function c satisfies c{z) < C|z|° for some constants C > and a > 1 
near z = 0, then the corresponding c{z) = 0. To see this, note that for any z and large n 
we have 

i=l i=l 

Thus the optimization problem is reduced to a standard one without liquidity cost. This is 
consistent with the result of [3], where a = 2. ■ 

2.4 Main result 

For any Z ^ Zt, shall always denote 

To := t, Ti := inf{s > ri_i : Zs / A r, i = !,••• (2.15) 
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Then clearly < Tj+i whenever Ti < T, Ti = T when i is large enough, and 

oo 

Zs = Y,Zn^^[n_,,rM^), se[t,T]. (2.16) 

i=l 

Recall that Zt^ = z. Let N{Z) denote the number of jumps of Z, that is, 

oo 

N{Z) := l^sz.^o} = E Mzr^^^r,_,}- (2.17) 

t<s<T i=0 

Our main result of the paper is: 

Theorem 2.8 Assume (HI) — (H3), and assume either i2.13\) or (H4) is in force. Then 
for any {t,x,y,z), the optimization problem h2. <S'|) admits an optimal strategy Z* G Zt- 
Moreover, E[N{Z*)] < oo. 

3 The Approximating Problems 

In this section, we shall approximate the original optimization problem (|2.7p and (j2.8p by 
those with only fixed number of transactions, for which the optimal strategies are easier 
to find. To begin with, for any n > 1 we consider a reduced problem with at most n 
transactions: 

V'^{t,x,y,z) := sup ^{[/(y^''''^'^'^)} where ^f(z) := {Z G : iV(Z) < n}. (3.1) 

We note that, for Z G 2"(z), if Zt = z, then t„ = T, and if Zt ^ z, then r„_i = T. 
Moreover, when n = 1, we have Zl{z) = {zlj^ t-)} for all stopping time r, and 

V\t,x,y,z) = snY>E{u[y + z{X'f - x) - c{-z))]. (3.2) 

T>t ^ J 

It is then readily seen, assuming (H1)-(H3), that 

\VHt,x,y,z)\<C[l + \y\], (t, x, z) G [0, T] x IR^ x [-M, M]. (3.3) 

Here and in the sequel C > is a generic constant depending only on T, M, A, A, K, and 
|f7(0)| in (II1)-(II3), as well as sup|2|<2Af c(z), and it is allowed to vary from line to line. 

Proposition 3.1 Assume (H1)-(H3). Then V^{t,x,y, z) 'I V{t,x,y, z), as n oo; and 

V''it,x,y,z) <V{t,x,y,z) <C[l + \y\], it,x,y,z) G [0, T] x IR^ x [-M,M]. (3.4) 
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Proof. It is clear by definition that is increasing and y" < V. We first sliow that 
(|3.4|) holds for V (whence for as well). For any Z £ Zt, let us denote X = X^'^ and 
Y = yt,2:,y,2,-Z fQj- simplicity. Since the liquidity cost is positive, we have 

YT<y + J^ ZsdXs = y + j^ Zsb{s,Xs)ds + Z^ais, Xs)dWs. 
Then, using the monotonicity of U and boundedness of 6, a and Z, we have 

EU{Yt) < E\^U{y + j^^ ZsdXs)] < |C/(0)| + A{|y| + ^| < C[l + \y\]. (3.5) 



Since Z is arbitrary, we prove ([37 

We now show that — )■ y, as n — )■ oo. We first note that is non-decreasing, and 
bounded from above, thanks to (|3.4p . Thus V°°{t,x,y, z) := lim„_^oo ^"(i, 2;, y, z) exists, 
and V^(t,x,y, z) < V{t, x,y, z), for all {t,x,y,z). We need only show that V°° > V. To 
this end, for any Z G we define := Zsl{s<Tn-i}^ ^ ^ [*'^]- Clearly, Z" E Z^{z). 
Denote Y"^ := y*'^'^'^'-^". Then by the subadditivity assumption (|2.10p we have 

Yt-Y^= r ZsdXs - <^Zr,) + <-Zr„-i) < f ZsdXs. (3.6) 

Now, for any n, using (H2), (|3.4p . and (|3.6p we have 

E{U{Yt)} = E{U{Y^)} + E[u{YT)-U{Yi^)} 

= E{U{Y^)} + E[[j\'{Y^ + 9{YT-Y^))de\[YT-Y^]} (3.7) 

< V°^it,x,y,z)+AE{ f Z,dX,\\. 

Next, Definition 12.21 (iii) implies that lim„_j.oo | jj" ZsC?Xs'^|| = 0, P-a.s. This enables us 
to let n — 7- oo in ()3.7p and apply the Dominated Convergence Theorem to get E{U{Yt)} < 
V°°{t, X, y, z). Since this is true for any Z G Zt, we conclude that V{t, x, y, z) < y°°(t, x, y, z), 
proving the proposition. ■ 

The next result concerns the uniform regularity of {V"" : n > 1}. 



Proposition 3.2 Assume (H1)~(H3). Then, for any n, it holds that 

\V''{t,xi,y,z)-V''{t,X2,y,z)\ < C\Ax\; 
XAy <V''{t,x,yi,z)-V''{t,x,y2,z) < AAy, Vyi > 2/2; 
|y"(ti,x,y,z) -y"(t2,x,y,z)| < C|At|i 



(3.8) 
(3.9) 
(3.10) 
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Here and in the sequel, := — ^2; C = ti^iH-,^; respectively. 
Moreover, for zi > Z2 > or zi < Z2 < 0, we have 

- C[\Az\ + p{\Az\)] < X, y,zi)- ^"(t, x, y, Z2) < C[\Az\ + p„(| Az|)], (3.11) 

where p is the modulus of continuity of c in (H3) (Hi), and 

n n 

Pn{\^z\) :=sup{ J];p(0i|Az|) , ^„ > 0, J]] = l} < Az|). (3.12) 

i=l 1=1 

In this below, we present the proof of (j3.8p , (j3.9p , and (|3.1U|) only. The proof of (j3.1ip 
is more involved and thus is relegated to Section 7. 

Proof First let us denote := i = 1,2, and AX := - X^. Then by the 

standard arguments in SDEs we know that 



E{ sup \AXs\^} < C|Axp. 

se[t,T] 



(3.13) 



Next, for any Z G Z'^{z), denote := y*.^.:?/.^.^, i = 1,2, and AY := Y^ - Y^ . Then 

IAYtI < r \Zs\\b{s,X'f -^)-b{s,X'f^)\ds+ r ZMs,X'f-)-a{s,X'f^)]dWs . 
Jt Jt 

Since b and a are Lipschitz continuous and Z is bounded, ()3.13p leads to that 

E^U{Y^) - [/(y^)} ^ < C^jlAyrl^} < \ZsAXs\'^ds^ < CjAxj^. 

Since Z is arbitrary, (|3.8p follows easily. 

To prove ([319]) we denote, for any Z G 2^{z) and yi > y2, Y"- := Y^'^^'^^'^'^ , i = 1,2, and 
Ay := Y^ - Y^. Note that AYt = Ay, we have 

E^U{Y^) - C/(y^)} = e{ J U'{Y^ + 9Ay)d9 Ay}. 

Thus (j3.9p follows from (H2) immediately. 

We next prove (|3.1Up . Assume ti < t2- It is then standard to show that 



(3.14) 



Now for any Z £ Z^^{z), define Zt := zl^i-^^i^-^{t) + Ztl[t2,T]- Then Z G Z'^^{z). Denote 



X' := X 



ti .X 



1,2, and Y"^ := y^i^^^v^^^z ^ yi ^ ^j^^^ 



— 



t2 



z[Xi^ - x] + / Zt[6(t, X2) - 6(t, Xl)\dt + / Zt[c7(t, X2) - a{t, X\)\dWt 

Jt2 Jt2 
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Now by standard arguments one can easily derive from (j3.14p that 

EU{Y^) -v''{ti,x,y,z) < ^|[/(y^) -c/(y^)} < C7^||y^-y^|} < c\At\^. 

Since Z £ Z^"^ (z) is arbitrary, we get 

V'\t2,x,y,z)-V''{ti,x,y,z)<C\M\^. (3.15) 



On the other hand, for any Z = ZT--_;^l[T-._^.ri) G ^t\{^)^ obvious that Z G Z^^{z). 

i=l 

Denote Yi := Y^i<'-^<y^^^^ and assume r,- < t2 < Tj+i- Note that Zt^ = Z^y Then, by the 
subadditivity assumption (|2.10p . 



Y'j' — Y'j' 



= I ZtdXj - I ZtdX? - ^ c{5Zr, ) + c{Zr^ - z) 

Jti Jt2 

< r Ztdxi + r Ztdxj - r ztdx^ 



Since 6, a and Z are bounded, one can easily check that 



E 



t2 



ZtdXl 



E 



t2 



Zt[h{t,Xl)dt + a{t,Xl)dWt] < C|At 



Moreover, note that Xl = X^ ' for t > t2- Following the arguments for (I3.8p we have 



E 



T 



ZtdXl- / ZtdX^^ 

t2 Jt2 
T 



T 



z. 



t2 



[6(t, Xj) - b{t, X^)]dt + [a{t, Xl) - a{t, X^t)]dWt 



CE 



t2 



[b{t,Xj)dt + a{t,X})dWt 



= E 

< CE 

< C|At|t. 

Then, by the assumption (H2) on the payoff function U, 

E{U{Y^)]-V''it2,x,y,z) < E{U{Y^) - U{yS)} 



< CE\ 



rt2 






/ ZtdX} 


+ 


r ZtdXl - r Ztdxj 






Jt2 Jt2 



I < C|At|^ 



Since Z G ^^^{z) is arbitrary, we get V^iti, x,y, z) — V^{t2,x,y, z) < C\At\2, which, to- 
gether with (|3.15p . implies (|3.10p . ■ 

We will also need the following result in next section. 
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Proposition 3.3 Assume (H1)-(H3). Then for any n and any {t,x,y), 



V^{t, X, y, 0+) < V'it, X, y, 0); V^{t, x, y, 0-) < V'it, x, y, 0). 

Proof. First by (j3.11|) we know y^(t,x,y,0+) and y"(t,x,y,0— ) exist. 

For z > and = YJ^^i _^ E -Zf (z), we define e Z^{<d) as follows. Let 

k := mi{i : Z\ < 0}. We note that k <n since = 0. Define Zl := [Z] - z] V for 
s < Tfc and Z| := Zl for s > r^. Denote AZ := — Z^. It is straightforward to check that 

< AZ^. < z and 5Z^.5Z^. > 0, i = 0, • • • n. 

Note that 

Fix i <k. If (5Z^.(5Z^. > 0, then by Assumption (H3) (iii) we get 

c{5Zl) - c{bZ\) < p{\5Zl - bZ\\) = P(|AZ.,_, - AZ.J) < p[z). 

Now assume bZ\bZ\ = 0. If bZ\ = 0, by Definition O and we must have i = 

and Z\^ = z. This implies that Z^^ = and thus bZ"^^ = 0. If SZ].. / 0, then again we have 
5Z^. =0, and thus 

c{5Zl) - c{5Zl^) = -c{bZ\) < < p{z). 
Therefore, for some appropriately defined J^y-measurable random variable ^, we have 

= - y^.-.!^'0,z^j| ^ ^1^,^^^ ^^"'^ AZ.dX*'" + kp{z)j } 

< A^jl ^ ' AZ.dX*'^! + np{z)^ < C[z + np{z)]. 
This implies that 

X, y, z) - X, y, 0) < C[z + np{z)]. 

Sending z i we obtain x, y, 0+) < x, y, 0). 

Similarly, we can prove x, y, 0— ) < x, y, 0). The proof is now complete. ■ 
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4 The Approximating Optimal Strategies 

In this section we construct the optimal strategy Z" G ^"(-z) for the approximating problem 
p.ip . We will provide the uniform estimate on Z"'s in next section. 

We start with some auxiliary results. For any function (p{t,x,y, z), define 

'f{t,x,y,z) := sup^^[_M,M]V{t,x,y - c{z - z),S); 
(p{t,x,y,z) := sup^^tE[(f{T,Xr''',y + zlXt'"" - x],z)], 

where the supremum is taken over all stopping times t > t. It is clear that 

ip<ip and ip{T,x,y,z) = ip{T,x,y,z) 
The following lemma is important for our construction of Z". 

Lemma 4.1 Assume (H1)-(H3). Suppose that a function : [0,T] x IR^ i— t- IR enjoys the 
following properties: 

a) \ip{t,x,y,z)\ < + 

b) if is increasing in y; uniformly continuous in {t,x,y); and uniformly continuous in z 
in [-M,0) and in (0,M]; 

c) ip{t,x,y,0+) < ip{t,x,y,0), ip{t,x,y,0-) < ip{t,x,y,0). 
Then 

(i) \ip{t,x,y, z)\ < C[l + |y|] and (p is also uniformly continuous in (t,x,y). Moreover, 
there exists a Borel measurable function ip{t,x,y, z) such that \ip\ < M and 

(p{t, X, y, z) = ip{t, x,y- c{tp{t, x, y, z) - z),i){t, x, y, z)). (4.2) 

(a) The optimal stopping problem (p admits an optimal stopping time t* : 

T* := inf [s>t: ^{s, y + -x],z)= ^{s, X'f^y + z\XY - x], z)}. 

Proof. First, assume (i) holds true, then (ii) is a standard result in optimal stopping 
theory, see e.g. [121 Appendix D]. To prove (i), note that 

\^{t,x,y,z)\<C sup [l + \y-c{z-z)\] <C[1+ sup \c{z)\ + \y\] < C[l + \y\]. 

ze[-M,M] ze[~2M,2AI] 

Moreover, by (H3) and the regularity of (p we see that ip{t,x,y — c{z — z),z) is uniformly 
continuous in {t,x,y), uniformly in {z,z). Thus ip is uniformly continuous in {t,x,y). 

It remains to construct the function ip. We shall apply the measurable selection theorem 
in Wagner |18] . For notational convenience, we define 6 := (t,x,y,z) G [0, oof X M X 
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[— M, Af], g{9,z) := ip(t,x,y — c{z — z),z), and g{0,T) := sup^^^ g{9, z) for any Borel set 
r C [— M, M] (by convention g{6,9) := — oo). Consider a set-valued function defined by 

F{9) = {z' G [-M, M] : 5(0, z') = sup g{e, ~z)]. 

zG[-M,M] 

By our conditions, one may easily check that g is upper semicontinuous in z. Then F{9) is 
a nonempty and closed set for any 9 in the domain [0, oof X M X [-M, M]. In light of [HI 
Theorem 4.1], to obtain the measurable ip it suffices to prove: 

for any open set T C [-M, M], {9 : F{9) n T / 0} C is a Borel set. (4.3) 

To see this, we first assume c(-) is continuous. Since ip{t, x,y, z) is continuous in [0,cxd)^ x 
M X [-M,0), 5^(61,5) is also continuous in [0,00)^ x M x [-M,0) x [-M,0). Therefore, if 
r C [— M, 0), then we can write, denoting the set of all rational numbers by Q, that 

(p{9) := g{9, r) = sup g{9,z) = sup g{9,z) 



Thus, g{-,T) is a Borel measurable function (in fact, it is a Baire function of Class 1) for 
r C [— M, 0). Similar argument shows that g{-,T) is also Borel measurable if F C (0,M]. 
On the other hand, if F = {0}, then g{9,T) = g{9,0) = ip{t,x,y — c(— z),0) is obviously 
continuous. In general, if F C [— M, M] is an open set, we can partition this set into 
r = Ui=i,2,3Fj, where Fi = F n [-M, 0), F2 = F n (0, M], and F3 = F n {0}. Then, we can 
see g{-,T) is Borel measurable, since g{9,T) = maxj=i^2,3 5(^5 Tj)- Therefore, noting that 
gi9,T) < g{9, [-M,M]) as F C [M,M], we can conclude that the set 

{9 : F{9) n F / 0} = {0 : g{9, F) = g{9, [-M, M])}, 

whence a Borel set, and thus (j4.3p holds when c is continuous at 0. In the general case, 
since c is lower semicontinuous at 0, one can prove (j4.3p by repeating the above arguments 
but with the utilization of g{9, F) = maxjsup^^ppiQ g{9, z),g{9, z)}. ■ 

We now give the main existence result of for this section. 
Theorem 4.2 Assume (H1)-(H3). Then, for each n and any fixed {t,x,y,z), 

V^{t,x,y,z) = V^~Ht,x,y,z) (4.4) 
Moreover, there exists an optimal G ^"(-z) such that V^{t,x,y, z) = E f/(j^'^'^'^'^ 



Proof. We proceed in several steps. 
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Step 1. We first show that 



V'^{t,x,y,z)<V'--\t,x,y,z) 
Indeed, let Z G Zl'{z). If / z, then Z G and 



(4.5) 



E 



E 



< V^~'{t, X, y - ciZr, -z),Zr,)< X, y, z) < V^-'{t, x, y, z). 



If Zra = z, then we denote 



Xs := X*'^ and y° := y + - x] , s G [t, T] . 



(4.6) 



Clearly we have Z G 2" (^ri) and 



y + z(X*f - x) - c(Z,, - ^) + / Z.dX*'- - <^Zr^ 



Ti ,yo^ -c(Z,i -z),Z.r^ ,z 



This implies that 



E 



U{Y, 



t,x,y,Z\ 
T ) 



< E 

< E 



(ri , , y° - c{z^, - z) , Zr, ) 



V'^-HruXr^Yr'^z) <V^-\t,x,y,z). 



yn—l I 



Since Z is arbitrary, we obtain (j4.5p . 

Step 2. We now construct Z". By the results in Section 3, we see that we may apply 
Lemma l4.1l on ip := Let ■0 and r" := r* be given as in Lemma |4. II (ii). Set Z" := z, 

for s G [t,Tf), and := V(t", X^n, y^°n, z). Then by Lemma BT] we get 



i/"-i(t,x,y,z) = i^[y"-i(Tr,x,n,y,'f -c(z,"„ - z),z;^„ 



(4.7) 



We remark that if r" = then Z" has a jump at and if > t, then Z" = z and does 
not jump at t. Note that y^^ii — c(Z"n — 2) = Y^n'^'^'^ . Then, by (j4.5p we obtain 



V^{t,x,y,z) < i?ly"-^(rr,X.n,y;w,^"^^n^) 



(4.8) 



Repeating the above arguments, we define r", i = 2, • • • , n — 1 and Z" on [t, t"_|] such that 



V (rj_i,A^n_ y^n /' , Z^n ) < 1/ (Tj , , y^„ , Z^„ 



(4.9) 
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Finally, for V^, there exists r" > r"_i such that, by setting := Z\ for s G [tI'-dT^) 

n — 1 

andZ":=Z" for s G [t;^,T], 

Ti— 1 



Now combining ()4.8p - (|4.10p we obtain 
Since clearly G it is an optimal strategy for the optimization problem 



. (4.10) 



Step 3. Since = E U{Y^ 



rt,x,y,z,Z"^ 



. By Step 2 we see that (gS]) (and ([O 



should hold with equality. This, together with (|4.7p . implies 



5 Regularity of the Value Function 

In this section we give some uniform estimates of the value function V. We should note that 
the regularity of V with respect to the variables {t, x, y) are clear, since the estimates (j3.8p . 
()3.9p . and ()3.10p in Proposition 13.21 are already uniform with respect to n. The estimate 
(j3.1ip . however, depends heavily on n. In fact, in the case \z\ = \z\"-, < a < 1, one can 
check that /9„(|2;|) = n"^~"|2;|" — )• oo. Therefore the regularity of V with respect to z is by 
no means clear. 

We first take a closer look at the approximating optimal strategies {Z^jJ^j^. Since our 
purpose is to construct the optimal piecewise constant control, it is thus conceivable that a 
uniform bound on N{Z^) would be extremely helpful. 

We begin by considering the case where a fixed cost is present. For each {t,x,y,z), we 
denote to be the optimal portfolio for V^{t,x,y, z), when the context is clear. 

Proposition 5.1 Assume (HI )-(H3), and assume further that c{z) > cq > for any z ^ 0. 
Then there exists a constant C > such that 

(J 

£;{7V(Z")} < , for ah n and all (t, x, y, z). (5.1) 

Aco 

Proof. Denote Z^ := 2l[t,T) ^ ^^{^)- Then 

n »T 

Yt,x,y,z,Z° _ yt,x,y,Z- ^ dSZ^) + [z - Z^jdXl''' - c(-2). 

i=0 
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Note that ^"'s are non-decreasing in n. Then 

> V\t, X, y, z) - X, y, z) > E{U{Y^'^'^'''^")} - i^{C/(y^'^*^")} 

> A^|^c(5Z;?j} - A^ll / [z- Z^]dX'f^+c{-z)j > XcoE{N{Z'')} -C. 

The result follows immediately. ■ 
We next investigate the problem under (H4). We first have the following technical 
lemma. 

Lemma 5.2 Assume (H1)-(H4) hold. Denote: 



ai 



Pi :^ 



Co.-- 



V2 



+ WaWooVr + Lq 



1 + 7 ' 
+ 1; Ci := Co 



2 + A(^ + -i) 

ai pi 



(5.2) 



There exists a constant £i G (0, Eq] such that, for any < |zi| < ei, 
(i) c{zi) > Co\zi\. 

(a) For any Z2 > zi > or Z2 < zi < 0, we have 
c{zi) + c{z2) - c{zi + Z2) > ai[c{zi + Z2) - c{z2)] V I3i[c{-zi - Z2) - C{-Z2)] 
(in) For any Z2 > ^zi > 0, or Z2 < ^zi < 0, or \z2\ > \zi\, we have 
c{zi) + c{z2) - c{zi + Z2) > Ci\zi\. 

Proof. For 6* = |,2,3, set 



Ve-=^['ne + M, so that r]e<fie<l. 
(i) By ()2.1ip . there exists < e < eo such that c{2z) < 2fi2c{z) for all \z\ < e. By 



induction one can easily show that 



c(2-"£) ^ c{e) 



> tW-- Fix no such that 



c{e) 



> 2Co, and set 



2-"e - er,:^ - e'q^^- 

El := 2^~"-°e. For for any < |z| < Si, there exists n > uq such that 2~^e < \z\ < 2^~'^e. 
Then 

c(£) ^ c{2-e) ^ 1 C(£) ^ 1 C(£)_ ^ 

|z| - 2i-"e - 2 ef?^ - 2 ef?2' ~ °' 

(ii) Without loss of generality, we assume Z2 > zi > 0. We may rewrite the required 
inequality as 

f{zi,Z2) < c{zi) where 
fizi,Z2) := [c{zi + Z2) - c{z2)]+ ai[c{zi + Z2) - c{z2)] V /3i[c{- zi - Z2) - c{- Z2)] 
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If Z2 £ [-2i,£o]) by the concavity of c, f{zi,Z2) is decreasing in Z2, then 
f{zi,Z2) < f{zi,zi) = [c(2zi) - c(zi)] + [ai[c(2zi) - c(zi)]] V [/3i[c(-2zi) - c(-zi)] 
By choosing ei small enough, we have 

c(2zi) - c(zi) < [2fj2 - l]c{zi) = r]2c{zi) and c(-2zi) - c(-zi) < (1 + ^)c{zi). 
Then 

< [?72 + [(air?2) V(/3i(l + 7))]]c(zi) = c(zi). 

If Z2 e [eo,2M], by (H4)-(ii) we have 

f{zi,Z2) < LqZi + [ai V Pi]LqZi = [1 + ai V I3i]LqZi. 

By replacing Co with [1 + ai V /3i]Lo and setting ei smaller if necessary, it follows from (i) 
that f{zi,Z2) < c{zi). 

(iii) Without loss of generality, we assume zi > 0, and it suffices to show that 

g{zi,Z2) := c{zi + Z2) - 0(^2) + Ci\zi\ < c{zi). 

If Z2 < —zi, then Z2 < zi + Z2 < 0, and thus g{zi,Z2) < By setting ei smaller if 

necessary, the result follows from the proof of (i) by replacing Co with Ci. 

If Z2 > Eq, then g{zi,Z2) < [Lq + Ci]|zi|. The result follows from the proof of (i) by 
replacing Co with Lq + C*!- Finally, if < ^2 < eo; then g{zi, Z2) is decreasing in Z2, and 
thus 

1 3zi Z\ 

g{zi,Z2) < g{zi, -Zl) = c(^) - C(y) + ClZl. 

Then, by choosing ei smaller if necessary, we have 

c{z,) - g{z„ Z2) > [c{z^)-^c{^)] + [cC-^)-^c{^)]-C^z^ 

> [i_^3]c(^i) + [l-r?3]c(|-)-CiZi, 
2 2 

Now the result follows from the proof of (i) by replacing Co with an appropriate larger 
constant. ■ 

To extend Proposition 15.11 under (H4), we need an analysis on the number of the small 
jumps. For this purpose, we fix the constants £1, Co, and Ci given in Lemma l5.2i Define: 



:= {0 < \6Z!^^\ < ei}, := {\6Z^^\ > e^}, 

The following result is crucial. 



0, 



, n; n > 0, 



(5.3) 
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Theorem 5.3 Assume (Hl)-(H^). Then for any fixed m, 

P{Y.'^A->m)<—, yn>m. (5.4) 



i=0 



The proof of Theorem 15.31 depends heavily on the following technical result, whose proof 
is quite lengthy and will be deferred to Section 7 in order not to distract the discussion. 



Proposition 5.4 Assume (H1)-(H4). Then, for any n and i, P-a.s in A^ one has: (i) 

Co 
Ci 

[Proof of Theorem \5.3l ] Define k-i := —1, and 



PlB^^^lTr,} < §^ < ^ for the constants Co and Ci defined in (j5.2p . and (ii) = 0. 



kj := inf{i > kj-i : < < £i] A (n + 1), j = 0, 1, • • • ,n. 

Then -P^X^"=o -'-^r — ~ P{^m ^ n). We claim that, for each < j < n, 

{k,+,<n}^Alr^Bl^^, P-a.s. (5.5) 

(It is important to note here that the left side contains kjj^i while the superscript of B on 
the right side is kj + \ !) 

Indeed, we first note that {/cj+i < n} C {kj < n} C A^,, and consider the set A^\B'^,j^-^. 
Suppose that / on A^ \ B^^^. Then < \Zl^^^ - Z^] < si' and by 

Proposition 15.41 (ii) we must have both Z"^ = and Z^^^_^ = 0, P-a.s., a contradiction. 
Thus we must have ZJ^^ ^ = on A^, \ B^ _^_^. Then by the definition of Tj in (j2.15p we 
know Tfe^+i = T and thus = Z"^ +i = " " " = ~ ^- Namely /^j+i = n + 1. In other 
words, Al^ \ B^,^-^ C {kj+i = n + l}. Note that {kj+i < n} C Al^ \ {kj+i = n+ 1}, 
follows. 

Next, applying Proposition 15.41 (i) we derive from (|5.5p that 



m—l 



P( J] lA" > m) = P(fc^ < n) < P( n [^^^. n BJ^^^,]) 
i j=0 
m—l m—2 

j=0 j=0 
m—2 ^ ^ m—2 

[n[HH.^]]^^^™-.2}^2^{n[H^^^.^]}- 



i=o i=o 
Repeating the argument m — l more times we prove the theorem. 
The following theorem is a generalized version of Proposition 15.11 
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Theorem 5.5 Assume Assumptions (H1)-(H4). Then it holds that 

1 



^{7V(Z")} < C 



1 + 



< oo, Vn. 



c(ei) A c(-ei). 
Proof. Denote 

71 n 

iVi(Z"):=^l^n, iV2(Z"):=^lsr. 

i=0 j=0 

Then £;{A^(Z")} = EiNiiZ"")} + E{N2{Z'')}. Fhst, Theorem E3] imphes that 

n " 1 

ii;{7Vi(Z")} = 5^ P(iVi(Z-) > m) < — < 2, (5.6) 

m=0 m=0 

Next, one can estimate E{N2{Z^'')} along the hnes as Proposition 15.11 Indeed, note that 
E[u{y + Z^dXs)] - V^{t, X, y, z) 
= E\u{y + Z^.dX,) - Uiy + ZyX^ - ^ c(5Z;?^ ))} 

> Xe[ ^ c{6Z:^j] > Xe{ Y^iciei) A c(-ei))lBr} = A[c(ei) A c(-ei)]i?{7V2(Z-)}. 

i i 

On the other hand, recalhng ()3.2p we have 

r Z^dXs)]-V''{t,x,y,z)<E{U{y+ f Z^dX,)] - V\t,x,y, z) 
Jt Jt 

E[u{y + - + zdX, - c(-z))} 



sup 

T>t 



< {Z^ - z)dXs\ + I ^ ZyXsl + c(-z)} < C7A, 



Then E{N2{Z"-)} < x[ciei)A^{-ei)\ - ^^"^^^ together with ([52]), proves the theorem. ■ 
As a consequence Theorem 15.51 we have the second main result of this section, which 
improves (j3.1ip and whose proof is also postponed to Section 7. 

Theorem 5.6 Assume (H1)~(H3). Assume further that either c{z) > cq > 0, for all z ^ Q 
or (H4) holds. Then there exists a generic constant C > 0, such that for any zi,Z2 with the 
same sign, and for all n, it holds that 



IV'it, X, y, zi) - V'it, X, y, Z2)\ < C[\Az\ + p{\Az\)]; 

V{t,x,y,z)-V''it,x,y,z) < -. 

n 



(5.7) 
(5.8) 



As the direct consequences of Propositions 13.2 1 and 13. 3} and Theorem 15.61 we have 
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Theorem 5.7 Assume(Hl)-(H3), and assume either c{z) > cq, z ^ or (H4). Then 

(i) \V{t,xi,y,z)-V{t,X2,y,z)\ < C\Ax\. 

(ii) XAy < V{t,x,yi,z) - V{t,x,y2,z) < AAy,VAy := yi - 2/2 > 0. 
(i) \V{h,x,y,z)-V{t2,x,y,z)\ < C\At\^ . 

(iv) \V(t, X, y, zi) — V{t, X, y, Z2)\ < C[|Az| + pd Az|)], Vzi, Z2 with the same sign. 

(v) V{t,x,y,Q+) < Vit,x,y,0),Vit,x,y,0-) < Vit,x,y,0). 

6 The Optimal Strategy Z* 

In this section we construct the optimal controls for the original problem (j2.8p . We should 
note that by virtue of Proposition 15.11 and Theorem 15.51 one can easily show that under 
our assumptions Z" should converge in distribution. But this does not seem to be helpful 
for our construction of the optimal strategy. In fact, in general we will have to extend 
the probability space, and it is not clear whether the limit process will have the desired 
adaptedness that is essential in our application. We thus construct the optimal portfolio 
Z* for ([23]) directly. 

In light of the construction of the optimal strategy Z"', we know that the function V = V 
should play the role of an "obstacle" that will trigger the jumps, as it is usually the case in 
impulse control literature. To this end let us consider the following set 

0{z) := {{t, X, y) : V{t, x, y, z) > V{t, x,y - c{i - z)rz).^~z / z}, O 0{z). (6.1) 

z 

Intuitively, the set 0{z) should define an "inaction region", since a change of position (on 
z) would decrease the value function. Furthermore, following the standard impulse control 
theory one would expect that 0{z) is an open set and the trade will take place when 
{t,x,y) G dO{z). This is indeed the case when c{z) > cq > for z 7^ 0. However, 
unfortunately in our more general case we only have the following result. 

Lemma 6.1 Assume (H1)-(H4)- Define 

On{z) :={{t,x,y) :V{t,x,y,z) > V{t,x,y - c{z - z), z)y\2 - z\ > -}. (6.2) 

n 

Then On{z) is open, for all n, and 0(z) = P|^0„(2;). 
Proof. Denote 

Vn{t,x,y,z) := sup V{t,x,y - c{z - z),z). (6.3) 
\i-A>- 



23 



Apply Theorem 1 5 . 71 and follow the proof of Lemma [4. H we know Vn is continuous in (t, x, y) 
and there exists a Borel measurable function ^„ such that li/jnitjXjy, z) — z\ > ^ and 

V{t, x,y - ciil^nit, X, y, z) - z),ipn{t, X, y, z)) = t4(t, x, y, z). 

This implies that 

On{z) = {{t,x,y) : V{t,x,y,z) > Vn{t,x,y,z)} 

and thus On{z) is open. That 0{z) = □^^©^(z) is obvious. The proof is complete. ■ 

We remark that Lemma |6. II does not imply that the set 0{z) is an open set. Therefore, 
if we follow the scheme in the previous sections to define, for given (t, x, y, G O and 
recalling (|4.6p . 

r := inf{s > t : (s, X„ y°) ^ 0{z)} A T. (6.4) 

Then intuitively it is possible that P{t = t} > and/or P{{T,Xr,Y^) G ©(z)} > 0. In 
either case the construction procedure will fail. The following Theorem, which excludes the 
above cases, is therefore essential. 

Theorem 6.2 Assume (Hl)-(H^). Define, for each {t,x,y,z) G O and n > 0, 

r" := inf{s >t:{s, X„ Y,°) ^ A T, (6.5) 

and let r be defined by (6^- Then 

(i) r" are decreasing stopping times and (r*^, X^-n, l^^n) ^ On{z) whenever r'"' < T. 

(ii) \^ T and thus r is also a stopping time. 

(Hi) P{t^ > T,\/n) = and thus, P-a.s., {t, X^jY^^) ^ 0{z) when t <T. In particular, 
this implies that t > t. 

(iv) V{t, x, y, z) = E{V{t, Xr,Y^, z)]. 

The proof of Theorem 16.21 will depend heavily on an important, albeit technical, lemma 
that characterizes the possible behavior of the small jumps under our basic assumptions on 
the liquidity/transaction cost function. The proof of this lemma is again rather tedious, 
and we defer it to Section 7. 

Lemma 6.3 Assume (H1)-(H4) and let ei be that in Lemma \5.2l Suppose that for given 
{t, X, y, z), z is such that Q < \z — z\ < si and V{t, x, y, z) = V{t, x,y — c{z — z), z), then 
5 = 0. 



24 



[Proof of Theorem 1 6. S\ (i) That r"'s are decreasing stopping times is obvious by defini- 
tion. Also, since each On{z) is an open set, thanks to Lemma \^.\\ it fohows immediately 
that (r",X^n,y^o„) ^ On{z), whenever r" < T. 

(ii) Denote r°° := lim r". Since On 5 O, we have t"^ > t for any n and thus r°° > r, 
P-a.s. The claim is trivial when t = T. Now assume t{lj) < T. Then for any e > 0, 
there exists s < t{uj) + e such that {s,Xs,Y^) ^ 0{z). Since 0{z) = f]^ Oniz), there exists 
n := n(a;) such that {s, Xs{oj),Yg{u})) ^ Oniz). Thus r"((^) < s < r(a;) + e and therefore 
r°°(ti;) < t{u}) + e. Since e is arbitrary, we get t°° < r, and hence r°° = r. 

(iii) Choose no such that no > max{^, j^lj^^o}}) ^i^d note that {r" > r, Vn} C {r < 
T}. On {r < T}, for n > no large enough, by (ii) we have r"' < T and thus there exists 

such that \Zrn - z\> and ^(t", X^n, y^o„, z) = T/(t", X^n, y^o^ - c(Z^n - z),Z^n). 
By Lemma 16.31 either Z^^ = or \Zt-" — z\ > Ei. If 2; = 0, then Z^-^ 7^ and thus 
iZ-T-n. — z\ > > —. If z 7^ 0, then either iZ^-n — z\ = \z\ > — or iZ^n — z| > ei > — . So 

I ' I — -L — no ' ' I ' III — no I ' I — ^ — no 

in all the cases we have \Zt-" — z\ > This implies that t"^ = r"" for all n large enough. 
Therefore, r = r"" and thus {T,Xr,Y^) ^0{z). 

(iv) We first note that, taking r as the first trading time, we should have 

E{V{t, Xr,Y^, z)} = sup{E{U{Y^''''y'^'^)} :Z eZt,Zs = z for Vs < r}. 

It then follows that E{V{t, Xr,Y^ , z)} < V{t,x,y,z). 

On the other hand, note that F is quasi-left continuous, we can choose a sequence of 
stopping times Tmt'T such that Tm < t whenever t > t. We claim that 

V{t,x,y,z) < E{v{Tm,Xr^,Y,l,z)}. (6.6) 

Then by sending m — t- 00 we prove the theorem. 

To prove (j6.6p . we recall ()6.3p and choose no as in (iii). On the set {r > t} and for 
t < s < T, denote 

Is := V{s, XsX, z) - Ko(s, XsX^ z)- 
By the proof of Lemma |6. II we have Ig > 0. Since / is continuous in s, we get 

/™ := inf Is > 0. (6.7) 

S<Tm 

For any n > no, let Z^ be the optimal portfolio of V^it, x, y, z). If Z^ 7^ z, by Proposi- 
tion [53] (ii) and following similar arguments as in (iii), we have |Z" — z\ > Then 

y"(t, X, y, z) = y"-i(t, X, y - c(Zr -z),Z^)< V{t, x,y - c{Z^ -z),Zl')< Vn^it, x, y, z). 
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Thus, by UfB^ . 



C - C 
V{t,x,y,z) < V''{t,x,y,z) + — < Vnoit,x,y,z) + — , 

n n 



and therefore Z"^ = z for n > n-i := 777- — 7- r V nn. Now assume n > n^, and 

t — ^ V{t,x,y,z)-V„f,(t,x,y,z) — ±i 

let r" > t be the first jump time of Z'^. Again by Proposition 15.41 (ii) and following 
similar arguments as in (iii), we have \Z^n - z\ > ^ on {tI" < T}. Then, for any m, on 
{rf < Tm} C {rf < T}, using §M) we have 

= V{T^,Xr^,Yr^,z) - y"(rr,X,n,y,„,z) < ^. 
This, together with ()6.7p . implies that 

lim P(rf < Tm) = 0. (6.8) 

n— >oo 

Next, recall from the proof of Theorem 14.21 that r" is a solution to an optimal stopping 
problem, and thus (cf. e.g., [H]), V^{s, Xs,Ys, z) is a martingale for t < rf . Therefore 

X, y, z) = e{ V^{t^ a Tm, , y,„^,^ , z) } 

= £;{y"(rm,x.„,y.„,z)i{,„<,„ + F"-i(rr,x.n,y,„ -c(z;^„ ^ 

< i?{y(rm,x.„,y.„,^)i{.„<.n} + i-(rr,x.n,y.n - c(z-„ - z),z;^„)i{,. 

= E[v{Tm,Xr^,Yr,^,z)} 

+e{ [y(rr,x,n,y.n - c(z;^n - z), z;,o - y(rm,x.„,y.„,z)]i|..<.,„|}. 

Applying Proposition 13.11 we then have 

V^{t,x,y,z)<E{vir^,Xr^,Yr^,z) + C[l+ sup |y,|]l|,. 

t<s<T ' 

Sending n — )• 00 and by (j6.8p we obtain (j6.6p . whence the theorem. ■ 
To construct the optimal strategy, we also need 

Lemma 6.4 Assume (H1)-(H4). If {t,x,y) ^ 0{z), then there exists z such that 

V{t,x,y,z) = V{t,x,y — c{z — z),z) and (t, x,y — c{z — z)) £ 0{z). 
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Proof. Assume the result is not true. Since (t,x,y) ^ 0{z), there exists z\ ^ z such 
that x, y, z) = V{t, x,y — c{zi — z), zi). By our assumption, {t, x,y — c{z\ — z)) ^ 0(z\). 
Then there exists Z2 7^ z\ such that x,y — c{zi — z), zi) = V{t, x,y — c{zi — z) — c{z2 — 
zi), Z2). Note that c{zi — z) + c{z2 — zi) > c{z2 — z\ By the optimality of V we must have 
c(zi — z) ^ c{z2 — zi) = c{z2 — z) and 

V{t, X, y, z) = V{t, x,y - c{zi - z),z) = V{t, x,y - c{z2 - z), Z2). 

This also implies that Z2 7^ z. By our assumption again, {t,x,y — c{z2 — z)) ^ 0(^2). 
Repeating this argument yields the different zi,Z2, - ■ ■ such that c{zi — z) + c{zi^i — Zi) = 
c(zi+i - z), i = 1,2, • • • , and 

V{t, X, y, z) = V{t, x,y- c{zi - z),zi) = ■ ■ ■ = v{t, x,y - c{zi+i - z),Zi+i). 

Note that since Zj's are all different, there is at most one Zi equal to 0. Thus, by Lemma [6.31 
except for one i, we have 1^4+ 1 — I > ei. This implies that c(2;j — > (i — l)[c(ei) Ac(— ei)] 
for all i. This contradicts with the fact that c{zi — z) is bounded. ■ 

We are now ready to construct the optimal strategy Z* . Let {t,x,y,z) be given and 
denote Xg := Xt'^ . 

First, set Tq := t; if {t,x,y) G 0{z), set Z*, := z and Y*, := y; if {t,x,y) ^ 0{z), 
applying Lemma [674] we may find Zq such that V{t, x, y, z) = V{t, x,y — c{Zq — z), Zq) and 
(t,x,y — c{Zq — z)) £ 0{Zq). In this case, set Y*, := y — c{Zq — z). So in both cases we 
have(To*,X,.,y^.)GO(Z;.). 

Assume we have defined r* and {Y*,Z*) on [t,T*] such that {T*,Xr*,Y*) £ 0{Z*). 

^ i i 

Denote := Y^* + Z;, [X, - X^.], s > r*, and define 

i i 

riVi := inf{s > r* : (s^XsX) i 0{Zt)} A T. 

By Theorem l6.2| r*_^^ is a stopping time and r*|_^ > r* whenever r* < T. Set Z* := Z*, and 
y* := y: for s G [r* , r*, , ) . If r*, , = T, then we set Z* := and Y\ := Y?. - c{-Z\ ) . 
If T*i 1 < T, by Theorem [Q] again we know (r*, X^. , YL ) ^ ©(Z*.). Applying Lemma 
16.41 we may find Z*, such that, by defining Y*, := YL — c{Z*, — Z*,), 

i + 1 i+ 1 1+ 1 i+ 1 i 

Repeat the procedure we obtain r* for i = 0, 1, • • • and (Y*, Z*). 

We should point out that at this point we do not know if the above construction will 
stop after finitely many times. We shall prove this and our main result Theorem 12.81 in 
Section 7. 
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7 Some Technical Proofs 



In this section we provide the technical proofs we miss in the previous sections. We note 
that these results are instrumental in the construction of the piecewise constant optimal 
strategy, and some of these results are of interest in their own right. As a matter of fact, 
many of these results can be considered as the necessary conditions of the optimality. 

7.1 Proofs of ( IXTB and Theorem ISTGl 

To prove the regularity of the y"'s with respect to z, we first introduce the following notion 
of "domination" of strategies. Assume S Zf{zj), j = 1,2, where either zi > Z2 > 0, or 
zi < Z2 < 0. Denote AZ := Z^ — Z'^, as usual. We say that Z^ dominates if Z^ and Z'^ 
have the same jump times r^'s, and 

Az = AZr_, > AZro > . . . > AZr„ = or Az = AZr_, < AZro < ...< AZr„ = 0, (7.1) 

and, by denoting sgn (0) := and SZri := Zri — Zr.^_-^ , 

sgni5Zlj = sgn{6Zl). (7.2) 



Remark 7.1 We remak that the requirements ()7.ip and ()7.2p guarantee not only that Z^ 
and Z"^ stay close, but that they are on the same side of the origin. This is mainly due 
to the fact that the cost function c is allowed to behave differently on the two sides of the 
origin (i.e., c(0+) / c(0— )). ■ 

Recall (|3.12p . Note that if > > and Z^ dominates Z^, then, denoting := 
y*'^'^'^'''^', i = 1,2, and X = X*'^, by induction one can easily check that 

/Q" n 
AZ,dXs\ + \Y,WZ'n) - <5Zl)]\] 
1=0 

n 

< C\Az\+CE{Y,Pml^-SZ^n\)} (7.3) 

i=0 
n 

= C\Az\ + CE[Y.p{AZr,_, - AZrS\ < C\Az\ + Cpn{\Az\), 



Proof of By the definitions one can easily check that 

y"(T, X, y, z) = V{T, z, y, z) = U{y - c{-z)). 



(7.4) 
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Then the estimate is obvious for t = T. So we may assume t < T. Without loss of generality 
assume zi > Z2 > 0- 

We first prove the right inequality. In light of the estimate (j7.3p , we need only prove the 
following claim: For any G ZJ^(zi), there exists Z'^ G Z'^{z2) dominated by Z^. Indeed, 
for any e > 0, we can find Z^'^ G (^i) such that £;{C/(y^''^'*''^'^'")} > - e. 

If the claim is true, then (j7.3p leads to that 

X, y, zi) < C[\Az\ + Az|)] + V^{t, x, y, Z2) + e. 

Letting e — )• we obtain the right inequality. 

Now let Z^ = X;r=ro^^rilh,ri+i) G ^r(-zi) be given. We construct e Zf(z2) as 
follows. We begin by choosing the same jump times r^'s. Define 



Z^ 



To 



22, \iZl^^=zi; 



Z\, ifZ;>ziorZi, <Z2; 



^ Z2 - \\{ZX - Zl^) A Z2I if Z2 < Zl^ < zi. 

Suppose that we have defined Z"^^ such that either Z^, = Z^. or < Z"^^ < Z^. , we then define 
Z^^^_^ in the following way: if Tj+i = T or Z^. = Z^., then simply set Z^^^^ := Z^^^^. Assume 
Ti+i < T and < < Z^^. Note that in this case, by (^^^ we have Z^^^^ / Z^^. If 
Z^ , > Z^ or Zi , < Z2 , define Z^ — , . Otherwise, we have Z^ > Z^ , > Z^. > 0, 
then define Z^ := Z^ - 1 [(Z^ - Z^ , ) A Z^ 1 . Note that we still have either Z^ = Z ^ 
or < Z^.^^ < Z^.^^, so we may continue to define Z^. One can check directly that Z"^ 
constructed in such a way satisfies both (|7.ip and (|7.2p . hence Z^ dominates Z^. 

It remains to prove the left inequality. To this end, let Z^ = YJ^'^ Z^ g 2:^(^2) 

be arbitrarily chosen. We define Z^ G Z"{zi) recursively as follows. First, define 

zi, \iZ\ = Z2\ 
Z\^:=\ Zl, \iZl>zrOTZl<Z2; 

Zi + [Z^^-Z2], a Z2 < Z\^ < Zi. 

Assume we have defined Zi such that either Zi: = Z^ or < Z^ < Zl . If r,'_Li = T or 
Zl. = Z^. , define Zi:, , ^ := Z^. , ^ . Now assume r^+i < T and < Z^. < Zi:.. Note that in 
this case Z^ ^ z^.. If Z^ < zl or Z^ > zl_, define Z^ , := Z^ Otherwise, we 
have Z^ > Z^ > > 0, then define Z^ , := Z^. + [Z^ _ 1. Note that we still have 

'I '2+1 '2 ' '2 + 1 '2 L '2 + 1 '2^ 

either Z^. , , = Z^. , , or < Z^, , , < Zi:. , , , so we may continue to define Z^. One may check 

Tl-l-l ^2+1 ^2 + 1 ^2+1 ' 

that ()7.2p still holds, and for each w, there exists k such that 

AZ^o = . . . = AZ^^ = Az and AZ^^^^ = . . . = AZ^„ = 0. (7.5) 
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Then, similar to (j7.3p . we have 

n 

< C| Az| + Ce[ pi^Zr,-, - AZ.j} = C[| Az| + p(| Az|)]. 



i=0 

72 



Since Z is arbitrary, we prove the left inequality in (jS.lip . ■ 

Proof of Theorem 15.61 Without loss of generality, assume zi > Z2 > 0. We first recall 
the left inequality in p. lip . So we need only check the other half of the inequality. To this 
end, let be the optimal strategy of ^"(t, x, y, zi), and as in the proof of (j3.1ip we define 
Z2 e Z'i^{z2) that is "dominated" by Z^ . We note that, for i > N{Z^), Z\ = Z\_^, which 
implies that Z^. = Z'^___^. Then, following (17. Sp we have 

< c\Az\+ce[ p{\^z\-^zl\)\ 



j=0 



< C|Az| + Cp(|Az|)^{iV(Zi)} < C[|Az| + p(| Az| 



where the last inequality is due to Theorems 15.11 and 15.51 This proves ()5.7p . 

To prove (|5.8p .we denote, for any m > n, = ^[^-|^ .^.^ be the optimal 

strategy of V"\i,x,y,z). Define Z^'"" := Zfl|,<^^|. Then Z"'™ G 2r+^(2), and 



< 

Note that {r„ < T} = {iV(Z™) > n}, it follows that 



-'-{r„<T} f 



< ce' 

< CP{Tn <T} = CP{iV(Z™) >n}< -MiV(Z™)} < -. 

n n 

Sending ?n — )• oo and applying Proposition l3.lt we obtain the result. ■ 
7.2 Proof of Proposition 15.41 

We split the proof into several lemmas. To begin with, we fix (io,xo,2/Oi -^o) and n, and let 
Z" be the optimal strategy of V^{tQ,XQ,yQ, zq). Recall (15. 3p and for notational simplicity 
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we suppress the superscript "n" and denote them as Ai and Bi . Throughout this subsection 
we assume that (H1)-(H4) are all in force. Keep in mind that our purpose is to show that 
on the set of small jumps (the set Ai's) the jump will only happen when it jumps to 0. 

Lemma 7.2 P-a.s. on Ai, either V < Z" or < Z" A 0. 

Proof. Suppose that the lemma is not true. Then we may assume without loss of generality 
that -P(Ao) > for some io > 0, where Ao := 1^",^ > > Ojfl^io- Our goal is to 

construct some Z" G ^^"(zo) such that 

E{U{Y^")} - E{U{Y^")} > 0, where Y^" := yio,xo,yo,^o,Z"^ yZ" yto,xo,j/o,^o,^-, (7 5) 

This leads to E{U{Yrp'^)} > V{tQ,xo,yo, zq), an obvious contradiction. 

We now define Z" as follows. First, let k := inf{i > zq : Z". < 0}. Since Z"^ = 0, we 
have k < n. Now, set 

Z", i < if) 01 i > k; 

. m - ^"0 + ^"o-J V 0}1d.„ + Z-ln^^, ^o + l<^<k. 
Then Z" G -Z^qI^o)- To prove we denote AZ" := Z" - Z". Then, 

Ay^^ := y/" - y/" = T Az^dx, + X^[c(5z;^) - c(5z:j]. 

"^'0 i=io 

By definition of Z" it is clear that Ay^ = on Df^. On Ao, first note that jAZ^'J < 
(JZ" for all i. Further, for i > k, one has 5Z" = 5Z"; and for i < k, one can check 
that either < 5Z" < JZ" or (5Z" < JZ" < 0. It then follows from the monotonicity 
assumption in (H3)-(ii) that c((5Z". ) > c((5Z^). Moreover, note that when i = iq, 

c{5Zl^)- c{5Zl^) = c{6Zl^) > C,\5Zl^l 

thanks to Lemma 15.21 (i). Thus, on Ao, 

Ay^ > r AZ^dXs + c{5Zl^^ ) > r AZyx, + C^\5Zl^^ I ; 



and 



A,„{| rAZ,"dX,|} < A,„{ f \AZ^b{s,X,)\ds + \ r AZy{s,Xs)dWs\] 
< a4 r|AZ,"6(s,X,)|ds}+AA,,{ r\AZy{s,X,)\^dsy' 







< MooT + ||a|uVr]|5z-^ I = A(Co - i)|5z;^^ | 
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Therefore, for some appropriately defined J^^-measurable random variable ^, we have 
E{U{Yr) - U{Yr)} = E{U'{i)/\Y^} = E{u'mY^^D.,} 
> e{\xCo\6Z!^^J-A\ r AZ2dXs\\lDj 

= e{\xCo\6ZJ^J-AE^^^{\ [ AZyX,\}]lDA > XE{\6ZJ^J1dJ > 0. 
This proves ()7.6p and hence the lemma. 



Lemma 7.3 For any Ai C Ai, if P{Ai) > 0, then P{Di+i) > 0, where 

6Z^^ 1 

A+i := {-1 < < -I n A. 

Consequently, P-a.s. in Ai, it holds that \Z^_\ < \SZJ^,\. 



(7.7) 



Proof. To simplify the presentation we prove the lemma only for i = 1. The general case 
can be proved in a line by line analogy. We will prove by contradiction, and without loss 
of generality, we assume > 0. Then by Lemma 17.21 we have Z"^ < in Ai C Ai. 
Suppose that the result is not true, namely P{D2) = 0. Then, with possibly an exception 
of a null set, one has 

ii c U D22 := mi > -5Zl] n A,) U({5Z- < Uz^r^ A,). 

Slightly different from the previous lemma, we now define := ; Z"^ := Z"^ l^c +2:0!^^ ; 
and Z!^^ := Z^^, for i > 2. Then Z" G Zl'^^izo), and 

AY^ = [ - 5Zl [Xr, -XrA + c{5Zl ) + c{6Zl)-c{Zl- Z^ ] 

Note that, on 1)21, Z^J, > Z^^ > Z'^. Then (H3)-(ii) and Lemma [53(i) yield that 

c{6Zl) + c{5Zl) - c{Zl - ZD > c{5Zl) > C,\5Zl\. 

On the set D22, however, one has (5Z;; < ijZ^^ < 0. Then by Lemma [5j(ih) we have 

c{5ZD + c{5Zl) - c{Zl - ZD > C,\5Z-^\ > Co\SZ!^,\. 



So, P-a.s. in Ai, 



Ay« > -5Z" [Xr, -XrA + Co|<5Z" 
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Thus, following similar arguments as in Lemma 17.2^ we have 

E[u{Yr) - UiYf)] > E{[xCo\6Z:^,\-A\6Zl\\Xr,-Xr,\]lA,} > ^^{I'^^rJl^} > 0(7 

a contradiction. Hence P(I?2) > must hold. 

To prove the last assertion we again assume i = 1 and > 0, and that the result is 
not true. That is, denoting Di ■= {\ZJ^^ \ > \5Z!^J}f]Ai, one has P(-Di) > 0. Now, denote 

Di+i:={-l<^^<-}f]D„ i = l,-..,n-l. 

We shall prove by induction that that Di C Ai and ZJ^^_^ > Z". > ^Z"._^ on Di, for 
i = I,-- - ,n. Indeed, for i = 1, by definition Di C Ai. Moreover, Lemma 17.21 tells us 
that Z'^[ < on Di. If < 0, then obviously |Z^J < \6Z!^^\. If Z^^ > in then 
Z"j > — (5Z"^ and hence Z"^ > ^Z^ on Di. Namely the claim holds for i = 1. 

Assume now that for all i < j, the claim holds. In particular, this implies that Z^, > 
^Z"j > on Dj, we show that the claim is true for i = j + 1. Note that on -Dj+i, one 
has \6Z^^^^\ < \5Z^^ \ < ei. Since Z^, / on Dj+i C Dj, by (fZTSD we know Z^.^^ / Z;^,. 
Thus -Dj+i C ^j+i- Moreover, since JZ"^, < 0, we have <^Z"^,^^ > ^5Z"^, on -Dj+i. Thus by 
inductional hypothesis we have 

zi^^ > -zi - -z;* , > -z;' , on 

That is, the claim is true for i = j + 1, and hence it is true for all i. 

Finally, by applying the same argument repeatedly we have P{Dn) > 0. But the claim 
tells us that Z^ > 2^Z"p > on D„. This is impossible since Z"^ = must hold almost 
surely by definition of Z'^{zq). The proof is now complete. ■ 

[Proof of Proposition \5^\ (i) We follow the arguments in Lemma [7.3i Again for simplicity 
we assume « = 1, Z"^ > 0, and that the result is not true. Then P{Di) > 0, where 

Co- 



Dr :=|p{i32|-F,J>^}n^i. 



As before, we define Z" := Z" • Z" := Z" l£,c + Z" 1^, , and Z" := Z", for i > 2. Then 

' '0 '0 '1 '1 1 '0 ^ J- ' 1% 1%' 

Z"G^f^(zo), and 



Ay. 



T 



5zi [x^, - Xr,] + c{5zi) + c(5z;^j - c(z;; - z;^„: 



On Di n we use (I2T0I1 to get c(<5Z;^J + c{5ZJ^^) - c{ZJ^^ - ^"q) > 0- On fl ^2, we 
have IJZ;^^! l^^rj- Thus Lemma O (in) tells us that 

c{5Zl) + c{5Zl) - c{Zl -Zl)> Ci\5Zl\. 
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Combining above we conclude that 



S{C/(y#") - > E{xCi\6Z!^Jln,f^B^-A\SZ^,\ErA\Xr,-XrAnD,} 

= E{xCi\6Z!^^\ErA^B,}lD, - A(Co - 1)\SZ';_^\1d,] 



(7.9) 



> XE 



C^\6Z^J^ - (Co - Id,} = Xe{\6Z:^^\1d,] > 0. 



This is a contradiction and thus proves the part (i). 

We shall prove part (ii) by backward induction on i. Since = 0, the result is true 
for i = n. Without loss of generality we assume it is true for i = 2 and will prove it for 
i = 1. Assume > 0. If it is not true for i = 1, then P[Di) > where 



We now define := Z!^^; Z"^^ := Z^^l^c; and Z]^^ := Z^^, for i > 2. Then e ^^0(^0) 
and 



z^ {X,, - + c{bz\) + c(5z;;) - c{-zi) - c{zi) 



We claim that: 



c{-Zl) - c{5Zl) < -H-Zl) + c{5Zl) - c{-Zl)]- 



1 ' on ^1 0^2. (7.10) 

c(z;;) - c(<5z^j < -[c(-z;^j + c(5z;^j - c(-z;;)] + Lo|z;j; 



Indeed, without loss of generality, we assume > 0. Then, by Lemmas 17.21 and 17. 3^ 
we have < Z;^^ < -6ZJ^^ < ei on Di C Ai. Thus the first inequality of (TTTIl follows 
from Lemma 15.21 (ii) . To show the second inequality, note that | (JZ"^ | > ei on Di r\ B2. If 
(5Z^2 < -ei, then 5Z!^^ < Z^^ < 0, and thus c{Z^^) - c{6Z^^) < 0. If ei < 6Z'^^ < Eq, note 
that c(Z;^J - c{6Z^J = c{6Z^^ + ^"J - c{6Z^^) is decreasing in 6Z^^. Then 



1 



c(z;;) - c(5z;;) < c(-5z;^^ + z^j - c{-5Z'^j < jH-K) + - 



thanks again to Lemma [0](h). Finally, if JZ^^ > eq, then c{Z!;:^) - c{5 Zl^^) < Lo|Z^J. This 
completes the proof of Claim (|7.1U|) . 
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Note that, by inductional hypothesis we have Z"^ = on L^i P| Then, for some 
appropriately defined J^^-measurable random variable by (|2.1U|) we have, 

E{u{Yr) - u{Yr)} = i?{f/'(e)[if " - if"]} 

= E{u'{o[-K[Xr,-x^,]if,^ + [c(-z;^j + c(5z;j -c(-z;;)]i£,^^. 

+ [c{dZ:^^) - c{-Zl) + c{6Zl) - c{Zl)]l^^^}^ } 

+ [c(-Z^J + c{bZ-^) - c[-Zl)\\X^^^.^ - (i- + -^)1z),bJ] } 
> E[-h\Z\\{\X,,-Xr,\^L^\\t,^ 

+ + c(<5Z;^J - c(-Z« )][A1^^^. - A(i- + ^)1^,bJ} 

= i?{[-A|z;^j[ii;.,{|x,, -x,j} + Lo] 

+ [c(-Z;^J + c(5Z;j - c(-Z;^,)][Ai?.JlB|} - A(- + 1^1. 
One can easily check that 



A 



-X,J} + Lo <A[Co-l] 



Moreover, by part (i) we know that P-a.s. on bx C ^1, PjSslJVi} < §^ and thus 
> 1 - g^. Then 



A£;.jib.} - > a[i - ^ - A(- + -1)^ 

^ Q!i L d ai pi Ci- 



Note that, on i)i C ^i, by Lemmas O and we have ^ < Z^^ < bZ"^^ < ei or > 
> Z"^ > —E\. Then it follows from Lemma 15.21 (ii) that 



(7.11) 



> E 
a contradiction. 



A(Co - l)\Zl\ + ^C,\Zl\\l^^} = \E[\Zl\lf^^] > 



7.3 Proofs of Lemma 16.31 and Theorem 12.81 

[Proof of Lemma \6.3l ] We follow the proof of Proposition [531 For each n, let G ^"(5) be 
the optimal portfolio of V^{t, x, y—c{z—z),z). We first prove several claims by contradiction. 
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In each case, we show that if the claim is not true, then we can construct some G -^"^ (z) 
such that, by denoting Y^" := yt.^.y,^,^", y^" — yi,:c,j/-c{s-2;),5,Z"^ 

^{c/(y#") - U{Y^")} > c{z, z) > (7.12) 
where c{z, z) is some constant independent of n. This imphes that 

V{t, X, y, z) - Vn{t, x,y - c{z - z),z) > c{z, z) > 0. 

Sending n — >• oo and applying Proposition 13.11 we obtain the contradiction. 

Without loss of generality we assume z > 0. The key observation is that we may also 
view as the wealth of the portfolio starting from {t, x, y, z), with two initial jumps 
first from z to z and then from z to Z^. 

Claim 1. z < z. Indeed, if z > z, for fixed n, let k := inf{i > : Z^, < 0}, and 
define Z;?^ := [Z^^ - z + z] y for i < k, and Z!^^ := for i > k. Then Z" G 2]^'^'^{z). 
Following exactly the same arguments as in the proof of Lemma 17.21 we prove ()7.12p with 
c{z, z) = \{z — > and thus obtain a contradiction. 

Claim 2. -1 < < i, and if Z^^ = z then P(-l < < ^) > 0. Indeed, 

assume the result is not true. Define = z, Z^. = Z^^, for all i > 1. Then Z" G 2:^^^{z), 
and similar to (|7.8|) we prove (|7.12|) with c{z, z) = \{z — z) > 0. 

Claim 3. \z\ < z — z. Indeed, if Z"^ ^ z, then by Claim 2 we have < |Z^ — z\ < 
z — z < El. Applying Proposition 15.41 we get Z^ = and thus proving the claim. If 
Z;*^ = z, then Claim 2 leads to P(-l < < ^) > 0. On {-1 < < i}, we have 

|Z^^ -~z\<\~z- z\< Ex. If Z"^^ = z, by (fZT5|) we get n = T and thus z = 0. If Z^^^ / z, by 
Proposition 15.41 again we get Z"^ = 0. Then — 1 < < ^ and thus the claim holds. 

Claim 4. If Z^'^ = z, then Pi\Z;[ - z| > ei) < g. Indeed, if P(|Z^^ - z\ > Ei) > 
then we define Z"^ := z, and Z" := Z", for i > 1. Similar to (|7.9p we prove (j7.12p with 
c(z, z) = A(z — z) > 0. 

We now prove the lemma. Define Z"^ := and Z" := Z" for i > 1. Then 

AYt := Yf-Yf 

= c{z - z) + c{Zl - z) + C{Zl - ZD - c(-z) - c{Zl) - ZllXr, - x]. 

If Z^ 7^ z, by the proof of Claim 3, we have Z^ = 0. Then 

ATt = c(z - z) + c(-z) - c(-z) > Ci|z|, 
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thanks to Lemma 15.21 (iii) and Claims 1 and 3. If Z"^ = then 

^Yt = c(z - z) + c(Z,"^ - 5) - c(-z) - c(Z,"J - ~z{X,, - x\. 
Similar to (j7.1ip we can prove 

X, y, z) - X, y - c{l - z)rz) > E[u{Yf") - U(Yf')} > X\z\. 
Send n — >• oo and noting that V(t, x, y, z) = V{t, x,y — c{z — z),z), we must have z = 0. ■ 

[Proof of Theorem \2.8[ ] (i) If c{z) > cq > for all z ^ 0, then following the arguments in 
Theorem 15.11 one can easily prove that E{N{Z*)} < ^. 

Now assume (H4) holds. Following the proof of Theorem 16.31 it is readily seen that, for 
any i > 1 and P-a.s. on {0 < \Z*, — Z*, | < ei}, it holds that 

Z*, = and P{\Z;, -Z*,\> ei\Tr*) < 
Then following the proof of Theorem 15.31 we get 

Similar to Theorem 15.51 one can then prove that -E'l X^^^o -'-{1^**--^*, l>o}| < This 
implies that P(r* < r,Vi) = and £;(iV(Z*)) < oo. 
(ii) Applying Lemma 16.21 repeatedly we have 

V{t,x,y,z) = E[v{T:,Xr,*^, Y;. ,Z;,)}, Vn. 

Now by (i), we conclude that t* = T and Z*, = for n large enough. Sending n — >• oo 
we obtain that V{t,x,y, z) = E{U{Y^)}. This means that Z* is an optimal portfolio for 
V{t,x,y,z). U 
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